GermanWikipedia - /page/entry.mu

Micron Document

<!DOCTYPE html>

<title>Cynthia Dwork</title>

</head>

<h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Cynthia Dwork</span></h1>

</header>

</div>

<p><b>Cynthia Dwork</b> (* <a href="1958" title="1958">1958</a>) ist eine US-amerikanische Informatikerin, die sich mit <a href="Kryptographie" title="Kryptographie">Kryptographie</a> befasst.

</p>

<div class="mw-heading mw-heading2"><h2 id="Leben">Leben</h2></div>

<p>Cynthia Dwork ist die Tochter des Mathematikers <a href="Bernard_Dwork" title="Bernard Dwork">Bernard Dwork</a> und Schwester der Holocaust-Historikerin <a href="Deb%C3%B3rah_Dwork" title="Debórah Dwork">Debórah Dwork</a>. Sie studierte Informatik an der <a href="Princeton_University" title="Princeton University">Princeton University</a> mit dem Bachelor-Abschluss 1979 und wurde an der <a href="Cornell_University" title="Cornell University">Cornell University</a>, an der sie 1981 ihren Master-Abschluss erhielt, 1983 bei <a href="John_Hopcroft" class="mw-redirect" title="John Hopcroft">John Hopcroft</a> in Informatik promoviert (Bounds on Fundamental Problems in Parallel and Distributed Computation).<sup id="cite_ref-1" class="reference"><a href="#cite_note-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup> Als <a href="Post-Doktorand" class="mw-redirect" title="Post-Doktorand">Post-Doktorandin</a> war sie bis 1985 am MIT Laboratory of Computer Science. 1985 bis 2000 war sie am <a href="IBM" title="IBM">IBM</a> Almaden Research Center, wo sie Senior Staff Member war. 2000/2001 war sie am <a href="Compaq" title="Compaq">Compaq</a> Systems Center und ab 2001 war sie bei <a href="Microsoft_Research" title="Microsoft Research">Microsoft Research</a>, wo sie Distinguished Scientist ist (ab 2017 beurlaubt). Sie ist seit 2017 Gordon McKay Professor für Informatik an der <a href="Harvard_University" title="Harvard University">Harvard University</a> und unterrichtet auch an der Harvard Law School und am Radcliffe Institute of Advanced Study.

</p>

<p>Sie arbeitet auf dem Gebiet der Computersicherheit. Mit Kollegen führte sie <i>Nonmalleable Cryptography</i> ein<sup id="cite_ref-2" class="reference"><a href="#cite_note-2"><span class="cite-bracket">[</span>2<span class="cite-bracket">]</span></a></sup> für kryptographische Verfahren, die nicht die zum Beispiel im Bankverkehr unerwünschte Eigenschaft besitzen, dass ein Angreifer sie in einen anderen Ciphertext transformieren kann (auch ohne Kenntnis des Klartexts) mit etwas anderem Klartext. 1997 führte sie mit <a href="Mikl%C3%B3s_Ajtai" title="Miklós Ajtai">Miklós Ajtai</a> das erste gitterbasierte Public-Key System ein.<sup id="cite_ref-3" class="reference"><a href="#cite_note-3"><span class="cite-bracket">[</span>3<span class="cite-bracket">]</span></a></sup> Das Verfahren hat auch <i>worst case</i> - <i>average case</i> Äquivalenz und ist ein Kandidat eines auch gegenüber Quantencomputern sicheren Verfahrens. Später wandte sie sich der mathematischen Grundlegung der Analyse von Daten unter Erhaltung von deren Privatheit zu (Einführung von <a href="Differential_Privacy" title="Differential Privacy">Differential Privacy</a> 2006). Die Technik wurde 2016 im iOS von Apple und 2014 beim Google Chrome Browser benutzt. Die Technik erhielt den Test of Time Award bei der TCC (Theory of Cryptography Conference) 2016. Sie hat auch andere Anwendungen, da sie zum Beispiel auch <a href="Validit%C3%A4t" title="Validität">statistisch valide</a> unter adaptiver Datenanalyse ist.<sup id="cite_ref-4" class="reference"><a href="#cite_note-4"><span class="cite-bracket">[</span>4<span class="cite-bracket">]</span></a></sup>

</p><p>Sie begann auch formale Studien über Fairness in der Klassifizierung durch Algorithmen.<sup id="cite_ref-5" class="reference"><a href="#cite_note-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup>

</p><p>1992 führte sie mit <a href="Moni_Naor" title="Moni Naor">Moni Naor</a> <a href="Proof_of_Work" title="Proof of Work">Proof of Work</a> ein zur Abwehr von Spam und Denial of Service Attacken.<sup id="cite_ref-6" class="reference"><a href="#cite_note-6"><span class="cite-bracket">[</span>6<span class="cite-bracket">]</span></a></sup> Die Technik ist von großer Bedeutung für <a href="Hashcash" title="Hashcash">Hashcash</a> und <a href="Bitcoin" title="Bitcoin">Bitcoin</a>.

</p>

<div class="mw-heading mw-heading2"><h2 id="Ehrungen_und_Mitgliedschaften">Ehrungen und Mitgliedschaften</h2></div>

<p>2007 erhielt sie den <a href="Dijkstra-Preis" title="Dijkstra-Preis">Dijkstra-Preis</a> mit <a href="Nancy_Lynch" title="Nancy Lynch">Nancy Lynch</a> und Larry Stockmeyer für ihre Arbeit <i>Consensus in the presence of partial synchrony</i>, die Grundlage der Konstruktion vieler fehlertoleranter Systeme war.<sup id="cite_ref-7" class="reference"><a href="#cite_note-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup> 2017 hielt sie die <a href="Gibbs_Lecture" title="Gibbs Lecture">Gibbs Lecture</a> und im selben Jahr den <a href="G%C3%B6del-Preis" title="Gödel-Preis">Gödel-Preis</a> mit <a href="Frank_McSherry" title="Frank McSherry">Frank McSherry</a>, <a href="Kobbi_Nissim" title="Kobbi Nissim">Kobbi Nissim</a> und <a href="Adam_Davison_Smith" title="Adam Davison Smith">Adam Davison Smith</a> für ihren Aufsatz <i>Calibrating Noise to Sensitivity in Private Data Analysis</i><sup id="cite_ref-8" class="reference"><a href="#cite_note-8"><span class="cite-bracket">[</span>8<span class="cite-bracket">]</span></a></sup>, der das Konzept der <a href="Differential_Privacy" title="Differential Privacy">Differential Privacy</a> einführte. Für 2020 wurde Dwork die <a href="Richard-W.-Hamming-Medaille" title="Richard-W.-Hamming-Medaille">Richard-W.-Hamming-Medaille</a> und der <a href="Knuth-Preis" title="Knuth-Preis">Knuth-Preis</a><sup id="cite_ref-9" class="reference"><a href="#cite_note-9"><span class="cite-bracket">[</span>9<span class="cite-bracket">]</span></a></sup> zugesprochen, für 2022 der <a href="Paris-Kanellakis-Preis" title="Paris-Kanellakis-Preis">Paris-Kanellakis-Preis</a> mit Avrim Blum, <a href="Irit_Dinur" title="Irit Dinur">Irit Dinur</a>, Frank McSherry, Kobbi Nissam und Adam Davison Smith für die Entwicklung von Differential Privacy. 2025 wurde sie mit der <a href="National_Medal_of_Science" title="National Medal of Science">National Medal of Science</a> ausgezeichnet.<sup id="cite_ref-10" class="reference"><a href="#cite_note-10"><span class="cite-bracket">[</span>10<span class="cite-bracket">]</span></a></sup>

</p><p>Sie ist Mitglied der <a href="National_Academy_of_Engineering" title="National Academy of Engineering">National Academy of Engineering</a> (2008) und der <a href="National_Academy_of_Sciences" title="National Academy of Sciences">National Academy of Sciences</a> (2014) und Fellow der <a href="American_Academy_of_Arts_and_Sciences" title="American Academy of Arts and Sciences">American Academy of Arts and Sciences</a> (2008), der <a href="American_Philosophical_Society" title="American Philosophical Society">American Philosophical Society</a> (2016) und der <a href="Association_for_Computing_Machinery" title="Association for Computing Machinery">Association for Computing Machinery</a>. 2022 war sie eingeladene Sprecherin auf dem <a href="Internationaler_Mathematikerkongress" title="Internationaler Mathematikerkongress">Internationalen Mathematikerkongress</a> (<i>The mathematics of privacy</i>).

</p>

<div class="mw-heading mw-heading2"><h2 id="Schriften_(Auswahl)"><span id="Schriften_.28Auswahl.29"></span>Schriften (Auswahl)</h2></div>

<p>Außer den in den Fußnoten zitierten Arbeiten:

</p>

<ul><li>mit D. Dolev, L. Stockmeyer: On the minimal synchronism needed for distributed consensus, Journal of the ACM, Band 34, 1987, S. 77–97</li>

<li>mit R. Kumar, M. Naor, D. Sivakumar: Rank aggregation methods for the web, Proceedings of the 10th international conference on World Wide Web, 2001, S. 613–622</li>

<li>mit M. Naor, A. Shai: Concurrent zero-knowledge, Journal of the ACM (JACM), Band 51, 2004, S. 851–898</li>

<li>Differential privacy: A survey of results, International Conference on Theory and Applications of Models of Computation 2008</li>

<li>mit K Kenthapadi, F McSherry, I Mironov, M Naor: Our Data, Ourselves: Privacy Via Distributed Noise Generation, Eurocrypt 2006</li>

<li>mit A. Blum, F. McSherry, K. Nissim: Practical privacy: the SuLQ framework, Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2005</li>

<li>mit Aaron Roth: The algorithmic foundations of differential privacy, Foundations and Trends in Theoretical Computer Science, Band 9, 2014, S. 211–407 (Boston, Now Publ.)</li></ul>

<div class="mw-heading mw-heading2"><h2 id="Weblinks">Weblinks</h2></div>

<div class="sisterproject" style="margin:0.1em 0 0 0;"><div class="noresize noviewer" style="display:inline-block; line-height:10px; min-width:1.6em; text-align:center;" aria-hidden="true" role="presentation"><span class="mw-default-size" typeof="mw:File"><span title="Commons"></span></span></div><b><span class=""><a class="external text" href="https://commons.wikimedia.org/wiki/Category:Cynthia_Dwork?uselang=de"><span lang="en">Commons</span>: Cynthia Dwork</a></span></b> – Sammlung von Bildern, Videos und Audiodateien</div>

<ul><li><a rel="nofollow" class="external text" href="https://www.seas.harvard.edu/directory/dwork">Webseite in Harvard</a></li>

<li><a rel="nofollow" class="external text" href="https://www.microsoft.com/en-us/research/people/dwork/">Webseite bei Microsoft Research</a></li></ul>

<div class="mw-heading mw-heading2"><h2 id="Einzelnachweise">Einzelnachweise</h2></div>

<li id="cite_note-1"><span class="mw-cite-backlink"><a href="#cite_ref-1">↑</a></span> <span class="reference-text"><a rel="nofollow" class="external text" href="https://www.mathgenealogy.org/id.php?id=92899">Cynthia Dwork</a> im <a href="Mathematics_Genealogy_Project" title="Mathematics Genealogy Project">Mathematics Genealogy Project</a> (englisch) <span style="display:none">Vorlage:MathGenealogyProject/Wartung/id verwendet</span></span>

</li>

<li id="cite_note-2"><span class="mw-cite-backlink"><a href="#cite_ref-2">↑</a></span> <span class="reference-text">Danny Dolev, Cynthia Dwork, Moni Naor: Nonmalleable Cryptography, SIAM Journal on Computing, Band 30, 2000, S. 391–437, SIAM Review, Band 45, 2003, S. 727–784</span>

</li>

<li id="cite_note-3"><span class="mw-cite-backlink"><a href="#cite_ref-3">↑</a></span> <span class="reference-text">Ajtai, Dwork, A public-key cryptosystem with worst-case/average-case equivalence, Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, 1997</span>

</li>

<li id="cite_note-4"><span class="mw-cite-backlink"><a href="#cite_ref-4">↑</a></span> <span class="reference-text">Dwork, Feldman, Hardt, Pitassi, Reingold, Roth, Preserving Statistical Validity in Adaptive Data Analysis, STOC 15 (Proceedings of the forty-seventh annual ACM symposium on Theory of computing, 2015), <a rel="nofollow" class="external text" href="https://arxiv.org/abs/1411.2664">Arxiv</a></span>

</li>

<li id="cite_note-5"><span class="mw-cite-backlink"><a href="#cite_ref-5">↑</a></span> <span class="reference-text">Dwork, Hardt, Pitassi, Reingold, Zemel, Fairness Through Awareness, Proceedings of the 3rd Innovations in Theoretical Computer Science Conference 2012, <a rel="nofollow" class="external text" href="https://arxiv.org/abs/1104.3913">Arxiv</a></span>

</li>

<li id="cite_note-6"><span class="mw-cite-backlink"><a href="#cite_ref-6">↑</a></span> <span class="reference-text">Dwork, Naor, <i>Pricing via Processing or Combatting Junk Mail</i>, Crypto 92, Online bei <a rel="nofollow" class="external text" href="http://www.hashcash.org/papers/">Hashcash</a></span>

</li>

<li id="cite_note-7"><span class="mw-cite-backlink"><a href="#cite_ref-7">↑</a></span> <span class="reference-text">Für Dwork, Lynch, Stockmeyer, Consensus in the presence of partial synchrony, Journal of the ACM, Band 35, 1988, S. 288–323</span>

</li>

<li id="cite_note-8"><span class="mw-cite-backlink"><a href="#cite_ref-8">↑</a></span> <span class="reference-text">Journal of Privacy and Confidentiality, Band 7, Heft 3, 2016, vorläufige Version auf der Konferenz Theory of Cryptography, TCC 2006</span>

</li>

<li id="cite_note-9"><span class="mw-cite-backlink"><a href="#cite_ref-9">↑</a></span> <span class="reference-text">ACM Special Interest Group on Algorithms and Computation Theory: <a rel="nofollow" class="external text" href="https://sigact.org/prizes/knuth/citation2020.pdf">2020 Knuth Prize is awarded to Cynthia Dwork</a>, 12. Mai 2020</span>

</li>

<li id="cite_note-10"><span class="mw-cite-backlink"><a href="#cite_ref-10">↑</a></span> <span class="reference-text"><a rel="nofollow" class="external text" href="https://www.forbes.com/sites/michaeltnietzel/2025/01/05/biden-names-25-recipients-of-national-medals-of-science-technology/">National Medal of Science 2025</a></span>

</li>

</ol>

<div>

Normdaten (Person): <a href="Gemeinsame_Normdatei" title="Gemeinsame Normdatei">GND</a>: <span class="-print"><a rel="nofollow" class="external text" href="https://d-nb.info/gnd/1344825591">1344825591</a></span> | <a href="Library_of_Congress_Control_Number" title="Library of Congress Control Number">LCCN</a>: <span class="-print"><a rel="nofollow" class="external text" href="https://id.loc.gov/authorities/nr99003220">nr99003220</a></span> | <a href="Virtual_International_Authority_File" title="Virtual International Authority File">VIAF</a>: <span class="-print"><a rel="nofollow" class="external text" href="https://viaf.org/viaf/67179970/">67179970</a></span> | </div>

</div></div>

</div><div><div class="zim-footer">

Dieser Artikel wurde von <a class="external text" title="Zuletzt bearbeitet am 2025-01-26" href="https://de.wikipedia.org/wiki/?title=Cynthia_Dwork&oldid=252683144">Wikipedia</a> herausgegeben. Der Text ist unter <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.de">Creative Commons Attribution-Share Alike 4.0</a> verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.

</div>

</div></div>

</div>

</main>

</div>

</body></html>